#ifndef __LINK_STACK_H__
#define __LINK_STACK_H__

#include <stdio.h>
#include <stdlib.h>

typedef struct node {
    struct node *next;
    int data;
} stack;

// 创建栈
void stack_create(stack **S);
// 入栈
void stack_push(stack *S, int data);
// 出栈
int stack_pop(stack *S);
// 判断栈空
int is_empty(stack *S);
// 销毁栈
void link_stack_destroy(stack **S);
// 清空栈
void link_stack_empty(stack **S);
// 返回栈顶元素
int link_stack_top(stack *S);

#endif
